检索结果

Select

1. 基于增量学习的RocksDB键值系统主动缓存机制

骆克云, 叶保留, 唐斌, 梅峰, 卢文达

《计算机应用》唯一官方网站 2020, 40 (2): 321-327. DOI: 10.11772/j.issn.1001-9081.2019091616

摘要（407）

HTML （2）

PDF （723KB）（356）

由于分层结构的约束，基于日志结构合并（LSM）树的RocksDB键值存储系统面临着读取性能低下的问题。一种有效的解决方法是对热点数据进行主动缓存，但其面临两个挑战：一是如何在数据分布持续动态变化时对热点数据进行预测，二是如何将主动缓存机制与RocksDB存储结构衔接起来。针对这些挑战，基于预测分析技术，构建了由数据采集、系统交互、系统测试等部分组成的面向RocksDB键值系统的主动缓存框架，能够将热点数据缓存在LSM树的较低层级中；并对数据访问模式进行建模，设计并实现了基于增量学习的热点数据预测分析方法，能够有效减少存储介质的I/O访问次数。实验结果表明该机制能有效提升RocksDB在不同动态工作负载下的数据读取性能。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 面向期限感知分布式矩阵相乘的高效存储方案

赵永柱, 黎卫东, 唐斌, 梅峰, 卢文达

《计算机应用》唯一官方网站 2020, 40 (2): 311-315. DOI: 10.11772/j.issn.1001-9081.2019091640

摘要（457）

HTML （15）

PDF （742KB）（543）

分布式矩阵相乘是众多分布式机器学习、科学计算等应用中的关键操作，但其性能会受到系统中常见的落后节点的严重影响。最近研究者提出了基于喷泉码的编码矩阵相乘方法，能够充分利用落后节点的部分计算结果，从而大幅度减轻落后节点问题，但忽略了工作节点的存储开销。在考虑存储开销与计算完成时间之间的权衡关系的基础上，首先提出了面向异构工作节点的计算期限感知的存储优化问题；然后进一步通过理论分析，提出了基于期望近似的解决思路，并通过松弛将问题转化为凸优化问题以方便高效求解。仿真实验表明，在保证较大的任务成功率的情况下，所提方案的存储开销会随着任务期限的放宽迅速下降，并且该方案能够更大幅度降低编码带来的存储开销。也就是说，所提方案能够在保障整体计算在期限内大概率完成的前提下，大幅度降低总体的额外存储负载。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

3. 基于小波变换的图像配准方法

唐斌兵陈团强王正明

计算机应用

摘要（1766）

PDF （801KB）（1662）

图像配准是信息融合处理中非常重要的一个环节。图像的配准,尤其是遥感图像的配准,运用传统的方法，计算量大且配准精度不高。基于小波理论,提出了一种快速、高精度图像配准的新方法。该方法利用小波变换将图像分成若干层次，通过引入有效子图的概念来降低待搜索的数据量,应用小波理论的多分辨分析思想来缩小搜索空间，最后通过迭代求精算法实现了图像的快速、高精度配准。实验结果表明,该方法对大数据量的遥感图像,较之传统的方法具有明显的优越性。